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We describe a method to execute globally controlled quantum information processing which admits a fault 
tolerant quantum error correction scheme. Our scheme nominally uses three species of addressable two-level 
systems which are arranged in a one dimensional array in a specific periodic arrangement. We show that the 
scheme possesses a fault tolerant error threshold. 
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Global control provides a novel way of quantum computa- 
tion which should greatly reduce the complexity of classical 
control technology required in a medium- to-large scale quan- 
tum processor A globally controlled quantum computer ar- 
chitecture typically only permits one to apply quantum gates 
homogeneously on large subsets of the processor and one is 
not allowed to target gates on individual qubits within the pro- 
cessor. A number of designs have appeared in the literature 
but so far their usefulness has been hampered by the lack of 
any design which also incorporates globally controlled quan- 
tum eiTor coiTection executed in a fault tolerant manner In 
this note we describe a ID scheme for such fault-tolerant com- 
putation which only includes three addressable qubit species 
arranged in a self-similar one dimensional pattern. 

Background:- The study of globally controlled architectures 
began with 1 1], which used a three species spin chain arranged 
in a periodic linear array. In [2], a two species ID design 
was developed where an "always-on" interaction was modu- 
lated by homogenous local unitaries (HLUs). Models where 
one can homogeneously modulate the inter-chain couplings 
were presented |i3n4J. Both [SJ and li6], examine the simula- 
tion power of a quantum system with always-on interactions 
and modulated HLUs. More recently, a number of globally 
controlled schemes for ID quantum computation have been 
discovered displaying various levels of sophistication of con- 
struction and control 1011 H [H [III HI . Most of these glob- 
ally controlled schemes can be cast into two main categories, 

(A) those that use special "software labels" (the control unit, 
in 10]), which move via global pulses within the processor 
and whose purpose is to effectively localise an applied global 
pulse to a local region 

||2ill0lll3|]- The other main category 

(B) , is where one uses "hardware labels" to trigger the con- 
version of globally applied pulses to qubits within the device. 
In 111] this is achieved via a change in global parity of an 
evolving delocalised qubit pattern upon impacting with the 
physical ends of the chain, while in lfl2ll . control is achieved 
by manipulating the delocalised qubit pattern when it also im- 
pacts an end of the chain. One faces a number of challenges 
in developing a fault tolerant quantum error correct scheme in 



a ID globally controlled design with nearest-neighbour (n-n) 
interactions. From ifTii ITsl ITal . to implement concatenation 
of QEC one at least requires (1) fully parallel execution of 
quantum computation, (2) one must ensure that errors do not 
proliferate, i.e. one round of computation and error correction 
is successful in reducing the overall error rate, (3) methods 
to remove entropy from the system, and (4) the error rates 
do not drastically increase with the concatenation level. Ob- 
viously the restriction to n-n models and the associated in- 
creased error rates due to the shuttling of qubits around to 
execute long range gates will prove detrimental to the perfor- 
mance of fault tolerant quantum error correction but a num- 
ber of works have now shown that FTQEC is still possible 

a [Ties sua. 

We will restrict ourselves below to 
category (B) designs where one has a hardware trigger to ma- 
nipulate the delocalised qubits. Previously a number of works 
have examined possible FTQEC schemes for category (A) de- 
signs ]21, 22, 23], but there one has difficulty in correcting for 
errors in the special "software label" itself using only global 
control. 

Outline:- We follow ||12]. where one uses an always-on Ising 
{ZZ), interaction and a single qubit Hadamard HLU to con- 
struct a global operation S = H ■ CZ, as a mirror iterate and 
via edge operations, one fashions universal quantum compu- 
tation. Below we shall assume that the spin chain is subject 
to temporal errors (which we assume to be independent Pauli 
errors ]24]), and we construct a hierarchy of logical meta- 
qubit encodings, such that on the highest level we effectively 
will have a meta-Ising model where the associated meta-ZZ, 
meta-H and meta-CZ, operations possess greatly reduced er- 
ror rates. We then can implement quantum computation on 
this meta-cellular automaton using either of the approaches of 
fill [T2I1 . We will argue that the resulting model possesses a 
fault tolerant threshold, however we will here not give spe- 
cific estimates for the magnitude of the threshold, limiting 
ourselves to providing a proof of existence. 
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Model: - Our model is based on H12I1 . and requires at least two 
addressable spin species. Our scheme is most clearly illus- 
trated with three separately addressable species arranged in 
a specific linear arrangement all coupled via an "always on" 
ZZ Ising interaction. However the scheme also works with 
just two species though in a more complicated fashion. We 
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Figure 1: Spatial arrangement of ^-species computational blocks 
(in blue), and B -interconnect blocks (in yellow), and C-reset cells 
(pink), (a) Using global pulses all three species can be decoupled 
and A, B-blocks mirror cycled. C-cells can also be globally reset, 
(b) mirror symmetric spatial arrangement of two encoded qubits and 
their associated error correction sydromes and ancillae qubits. 



consider seperate computational blocks, made up of Ncomp 
cells of either species A or B where Ncomp is chosen to 
accommodate the encoding of two logical qubits via some 
chosen quantum eiTor correction scheme and their associated 
syndrome bits and ancillae in a mirror symmetric spatial ar- 
rangement (FiglT). The species A blocks will be used to store 
logical qubits, with the species B blocks acting as a divider 
between species A encoded blocks. From |12], we know 
that given the capability of performing edge operations on 
the A-species computational blocks, we can perform universal 
quantum computation and, in particular, we can execute any 
given quantum eiTor coiTection scheme on the encoded logical 
qubits. From |16], it is better to use a quantum error correc- 
tion scheme where one considers an error operation occurring 
in the encoded qubit state, record the associated syndromes in 
ancilla bits and then apply the recovery operation directly on 
the encoded logical qubits. The alternative, decoding and then 
recovery, will yield worse thresholds as the decoded qubit is 
unprotected for a short period. Thus, within the computational 
block, we can execute the encoding, syndrome recording and 
error recovery with universal quantum computation. All that 
remains is to reset the syndrome bits ready for the next error 
correction cycle. Thus to execute one cycle of quantum er- 
ror correction on a computational block we need to be able to 
execute edge operations and also reset syndrome bits. To do 
this in a fault tolerant manner one must be be able to perform 
these operations in parallel and have a way of performing all 
the steps required quantum error correction and the effective 
(ZZ) Ising interaction at any higher concatenation (or meta), 
level. 

Base Concatenation Level:- We first address the steps nec- 
essary at the base (or zero), concatenation level. We arrange 
the species-yl computational blocks in a periodic aiTangement 
on a linear chain separated by linking chains. These linking 
chains are the crucial elements of our scheme and are shown 
schematically in FiglT] These are made up of mirror sym- 
metric arrangements of single C-species spins on either side 
of two B-species sites. The C-type species are differentiated 
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apart from the A and i?-species in that they possess a spin-non 
conserving transition which can be triggered via an appropri- 
ate global pulse sequence to reset the C-species to the |0)c 
state iiTespective of its initial state. The C-species provides 
a local entropy sink for the syndrome bits in the neighboring 
computational blocks, and are used to impliment local rota- 
tions on the end of the neighbouring subchains. The wires 
of B-species joining C-spins can be globally addressed and, 
for the most part, act to ferry data between C and A blocks. 
We will later use qubits encoded with increasing concatena- 
tion levels in the _B-wire interconnects to inter-connect meta- 
qubits on different concatenation levels. We now show how 
C-species spins can be exploited to (i) allow the execution 
of edge operations on the A and B-blocks necessary for uni- 
versal computation within those blocks and (ii) how the syn- 
drome bits within the A-blocks can reset and then reused for 
another round of error correction. To achieve (i) we arrange 
decoupling pulses to decouple the three species. This can be 
achieved by stroboscopically applying periodic X gates to the 
A and B species subchains. We then we reset the C cells (via a 
seperate global pulse), and then arrange for a controlled-phase 
operation between C (now in the lO)^; state), and the neigh- 
bouring A and B cells by halting the B — C and A — C decou- 
pling for a short period. As the B — C and A — C decoupling 
are controled seperately it is possible to effect different con- 
trolled phase operations on the end spins of chains of species 
A and B. For the scheme of [ 12], all we require for universal 
computation is the capability of performing one-qubit phase 
rotations on the ends of the qubit chain (this coupled with ho- 
mogenous unitaries on the A- and B-blocks are sufficient to 
execute any single qubit unitary; and edge operations com- 
bined with the decoupling of the edge sites from the interior 
of the block are sufficient to give two-qubit gates). With the 
C-spins adjacent to the A- and i?-blocks now in the state lO}^, 
the A — C and B — C Ising couplings, when not decoupled, 
give ejip{iJA-cZAZc)\ipAOc) exp(i Ja-c^a)|V'aOc) 
and exp{iJB-cZBZc)\ipBOc) ^ exp(iJB-c-^B)|V'BOc} 
respectively. Thus by decoupling the blocks for a short time 
we can execute a phase rotation on the A- and B-block edge 
cells. To achieve (ii) we arrange that the 74-block syndromes 
are positioned in cells adjacent to the C— spins. By halting 
decoupling for an appropriate period it is possible to gener- 
ate controlled-Z gates between the spins of species C and the 
adjacent qubits. This, combined with global pulses on each 
species, is sufficient to construct a SWAP gate (using the stan- 
dard triple CNOT construction), between adjacent interfacial 
^ - C and B - C cells. First, we use the A - C SWAP 
gate to move the syndrome qubit onto the C-spin, and then 
use the B — C SWAP to place the syndrome on the adjacent 
B-spin. We then decouple and execute one mirror cycle of 
the combined i?-wires, to move this cell towards the opposite 
C-block. The syndrome is then swapped from the B-spin to 
the C-spin. Once the syndrome qubits are localised on the C- 
spins we follow with a global erasure pulse of all C-blocks. 
Following this all of the syndrome bits are on the C-spins but 
now reset to zero. We then reverse the B-wire transport and 
SWAP them back into the A-species computational block. 
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Figure 2: Illustration of of gates between the j*'^ physical qubits of the encoded ^4— block qubits, showing a (a) base level concatenation 
CZ gate between interconnect-seperated yl— blocks, (b) same at level-L concatenation using C NOTa,c gates, (c) Level-L ancillae reset 
procedure (see text). 



Thus we have shown how to execute sucessive rounds of quan- 
tum eiTor correction on encoded qubits held in all the A- 
species computational blocks. However we must also be able 
to simulate the logical CPHASE gate between adjacent log- 
ical qubits. This is done in two rounds the first of which is 
to perform CPHASEs between the pair of logical qubits en- 
coded symmetrically in each A-species computational block. 
In many quantum eiTor correction codes executing a CPHASE 
on the encoded logical qubit is performed by a transversal 
CPHASE on each physical qubit. Since we can perform 
universal quantum computation in each A-block executing 
such CPHASEs transversally is possible. We then execute 
CPHASEs transversally between encoded logical qubits sep- 
arated by the B-C wire interconnects. 

To achieve this is similar to the process described previ- 
ously to reset the syndrome bits and is illustrated in Fig|2la). 
Instead of swapping the logical qubits onto the C-site, we in- 
stead simply create a redundant z-basis encoding across the 
C-site and the edge A-block qubit. We then transport each 
physical qubit of the encoded logical qubits in each of the two 
interconnect-seperated A-blocks, via the BC-wires, onto the 
opposite C-sites, as described for the reset procedure. Once 
the two controlling qubits are located on the C-sites we ex- 
ecute a controlled ^ phase gate between species A and C, 
and subsequently transfer them back to their respective A- 
blocks. One can show that this operation is equivalent to 
exp(— ^7^/4 'al ), where al ^ cfz , are operators on 
the nearest end physical qubits of interconnect-separated A- 
blocks. This, together with single qubit global operations on 
the A and C blocks (see Fig|2]), yields a net result which is lo- 
cally equivalent to a controlled-Z gate between the edge phys- 
ical qubits between interconnect-seperated A— blocks. We 
now repeat this for all physical qubits in the encoded logical 
qubits in the A-blocks to execute a logical CPHASE between 
interconnect-separated yl-blocks. This completes the descrip- 
tion of the base level quantum error correction step. 

Higher Concatenation Levels:- To be useful we must de- 
vise a method to concatenate the eiTor coiTection in a man- 
ner which does not require more species nor local addressing. 
Above we discussed the level zero (single level encoding) con- 
catenation, where we had and A— blocks consisting of Ncomp 




Figure 3: Illustration of concatenation of levels L + 1, ■ ■ ■ , L — 2. 
All A (blue) and B (yellow) cells are concatenated with self-similar 
encoding patterns while C-reset cells (pink) are not encoded. 

A-species cells linked together by interconnects consisting B- 
wires and C-reset cells. In the level zero encoding discussed 
above, we have taken species A to be the encoding species, 
storing the logical qubits, with the other species used to facil- 
itate error coiTection and control over the species A subchain. 
In what follows we will use A^ to denote the fc*'' level of 
encoding in this manner. We take Aq to indicate a chain of 
Ncomp species A spins, ~ A®i^comp ^ ^jj^j j-q indi- 
cate two individual spins of species A. It will, however, also 
be necessary to consider regions where species B holds the 
logical qubits, and species A takes a facilitating role only. To 
this end, we will use Bk to be the encoding achieved by swap- 
ping the roles of species A and B in Ak . Denoting Dk to now 
be the generalised k^^ concatenation level interconnect, we 
set Zjfe = C ® Bk-i <S> C. In the base (or zero level), concate- 
nation Dq consists of arrangements of B-wires and C-reset 
cells. We can consider the level- 1 meta-qubit computational 
block, Ai, to consist of Ncomp groups of the level-0 yl-blocks 
and Dlo interconnects, Ai = {Aq i)o)®^co™p-i (g, 
general, we will take Afe = {Ak-i'S)Dk-i)'^'^'^'""''~^®Ak-i 
for k > 1, as illustrated in FigO As the separation be- 
tween the two unencoded species C qubits in the intercon- 
nects, D''~^, are two encoded qubits of increasing concate- 
nation level, Bk-i, reset and controlled-Z operations carried 
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out on one level will not effect other levels of encoding. To 
make this more clear we show briefly how to engineer gates 
between species A and B, and using these AB gates, how 
to execute Z-rotations on meta-subchain end spins (required 
for universal quantum computation), CPHASE gates between 
interconnect-separated meta-A-blocks, and reset of the meta- 
ancillae. 

AB-Gates: We now build a CZa^b, a CPHASE gate be- 
tween the A and B sites adjacent to a C site. By noting 
that CZa^b = CNOTa^cCZb,cCNOTa,cCZb^c^ where 
the CNOT's target is given by the second index, and tak- 
ing CNOTa,c = HcCZa.cHc, and expressing CZa,c = 
eyip{—in/4:{a^ + <7^ — a^a^')), and gathering terms, one has 

CZa^b - -ffce'^("^''"?)i?f (-f )i?ci??(-f )e^*("""?)ifc 

Xil'f(+f)e-*T(-^-?)ffci?C'(+|)g-»f(afaf) 

where {0) = exp{i6a^ ). This shows that the CZa,b gate 
only requires local operations on the C-site and A — C,C — B, 
Ising interactions and with this we can perform transversal 
CZ gates between the A and B species. 
Rotations on A meta-subchains:nmst be level-L dependent. 
This is achieved by conditioning their execution off the neigh- 
boring level-L S— subchains. Through the pulse sequence 

R<f^d^\0) = CNOTB,AXBCNOTB,ARf{^) 

X CNOTb,aXbCNOTb,aR^{^), (2) 

which uses the previous CZa,b gate construction, we can ef- 
fect a Z— rotation Rf{9), on the end sites of the neighboring 
A— meta subchains. Those parts of the A— meta subchains 
not next to a C-site wifl experience R-^{0/2)Rf{-6/2), the 
identity. 

CZ Gates between A—meta subchains:We again make use of 
the interconnecting level-L meta-S-blocks to execute a CZ 
between the end sites of interconnect-separated level-i A- 
subchains. Our construction will be such that the gate can 
be performed independently at any required concatenation 
level L. The gate is shown in Fig|2b), and makes use of 
the CNOTa,b construction above and global rotations on the 
yl-subchains. The latter cancel out for those parts of the A- 
subchains not next to a C site. The level specific nature of 



the gate is embedded in the three mirror cycles of the level-L 
B— subchain portion of the gate. To execute a CZ gate be- 
tween two encoded meta-A-subchains one must perform CZ 
gates transversally on each element of the encoding. 
Resetting the ancillae:We have C-sites at the end of each 
level-L encoded qubit. It is again vital that the ancillae re- 
set occurs in a level specific manner as the qubits at other 
levels may be delocalised and must not be disturbed while 
we reset the ancillae at level-L. The circuit to achieve this 
again makes use of the triple level-L meta-i?-subchain mir- 
roring and is shown in Fig|2c), where we have used the 
above CNOTa,c, etc. construction. When resetting encoded 
qubits, each element must brought to the ends of the level-L 
A~ meta-subchain where they are then reset via the procedure 
in Fig|2l;c). 

Proof of Threshold Existence:- In order to prove the ex- 
istence of a threshold for fault tolerant quantum computing 
within the system we will consider the error probability per 
gate at each level, L, of encoding, Pl. For a code which can 
correct one error per encoded qubit Pl = kPI_^ since all 
operations between qubits at level L use only level L — 1 op- 
erations (which have error probability P^-i), and at least two 
errors are required to produce an error which is not correctable 
at the present level of encoding. We will take N to be the num- 
ber of level L ~ 1 operations required to perform the level L 
fault tolerant operation requiring the most level L — 1 oper- 
ations, plus one round of level L error correction. Since the 
species C chain never increases in length the effective error 
rate per physical qubit when doing controlled-Z gates which 
cross the unencoded region is always constant, and bounded 
from above by 20 e (the number of physical operations re- 
quired to swap a qubit onto and then off a C-spin), where e 
is the error probability per physical qubit per operation. This 
means that N, as defined above, is independent of concatena- 
tion level, L. As k is the number of ways in which an error 
uncorrectable at level L — 1 can occur, it is strictly less than 
^\ This can probably be made smaller, but it suffices 

to show a threshold. Thus Pl < K^^~^e^^. As L goes to 
infinity, this limits to zero if epsilon is less than 1/k. Thus a 
threshold of 1 /k exists. 
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